package com.gupao.alg.alg0;

/**
 * 实现这三个方法
 * uniquePathsByRecursion()
 * uniquePaths2DimensionArray()
 * uniquePathsByDpArray()
 */
public class Topic_2_2_FindPaths {
    public static void main(String[] args) {
        int m = 3, n = 3;
        System.out.println("通过递归实现：");
        System.out.println(uniquePathsByRecursion(m, n));

        System.out.println("通过二维数组实现：");
        System.out.println(uniquePaths2DimensionArray(m, n));

        System.out.println("通过动态数组实现：");
        System.out.println(uniquePathsByDpArray(m, n));
    }

    /**
     * 方法1 通过递归方式实现
     *
     * @param m
     * @param n
     * @return
     */
    public static int uniquePathsByRecursion(int m, int n) {
        return search(m, n);

    }

    public static int search(int m, int n) {
        return 0;
    }

    /**
     * 通过二维数组实现
     *
     * @param m
     * @param n
     * @return
     */
    public static int uniquePaths2DimensionArray(int m, int n) {
        return 0;
    }

    /**
     * 通过动态数组实现
     *
     * @param m
     * @param n
     * @return
     */
    public static int uniquePathsByDpArray(int m, int n) {
        return 0;
    }
}
